Con của Lạc Long Quân là Hùng Vương lên ngôi, đặt quốc hiệu là Văn Lang, chia nước ra làm 15 bộ là: Giao Chỉ, Chu Diên, Vũ Ninh, Phúc Lộc, Việt Thường, Ninh Hải, Dương Tuyền, Lục Hải, Vũ Định, Hoài Hoan, Cửu Chân, Bình Văn, Tân Hưng, Cửu Đức; đóng đô ở bộ Văn Lang, Phong Châu. Lãnh thổ của nước Văn Lang được xác định ở khu vực đồng bằng sông Hồng, phía đông bắc giáp với Âu Việt, phía tây bắc thuộc các tỉnh miền bắc Việt Nam và một phần đất tỉnh Quảng Tây, Trung Quốc ngày nay, phía đông giáp với biển Đông, phía tây tiếp giáp và chạy dọc theo dãy núi Hoàng Liên Sơn (thuộc Lào Cai, Sơn La ngày nay), phía nam giáp Hồ Tôn Tinh (hay Hồ Tôn), một quốc gia Champa cổ. Dân số của Văn Lang khoảng 40, 50 vạn người, chủ yếu phân bố ở khu vực trung du, hạ du sông Hồng và sông Mã.

Hùng Vương sai các em trai phân trị, đặt em thứ làm Tướng võ, Tướng văn. Tướng văn gọi là Lạc Hầu, Tướng võ là Lạc Tướng, con trai vua gọi là Quan Lang, con gái vua gọi là Mị Nương, quan Hữu ty gọi là Bố Chính, thần bộc nô lệ gọi là nô tỳ, xưng thần là khôi, đời đời cha truyền con nối gọi là phụ đạo, thay đời truyền nhau cho đến hiệu là Hùng Vương không đổi.[6]

Theo sách Khâm định Việt sử Thông giám cương mục: Theo sách An Nam chí nguyên của Cao Hùng Trưng chép. Giao Chỉ khi chưa đặt làm quận huyện, bấy giờ có ruộng Lạc, theo nước triều lên xuống mà làm ruộng, khai khẩn ruộng ấy là Lạc dân, thống trị dân ấy là Lạc Vương, người giúp việc là Lạc Tướng: đều dùng ấn đồng thao xanh. Nước gọi là Văn Lang. Phong tục thuần hậu, mộc mạc, chưa có chữ nghĩa, còn dùng lối thắt nút dây làm dấu ghi nhớ; truyền được mười tám chi.[7]

Có một số nguồn sử học viết về lãnh thổ của vua Hùng, phía tây đến Ba Thục (Tứ Xuyên, Trung Quốc), phía bắc đến hồ Động Đình (Hồ Nam, Trung Quốc), phía nam giáp nước Hồ Tôn, tức nước Chiêm Thành [6] là nhầm lẫn nước Xích Quỷ của người Bách Việt cổ. Nước Văn Lang thuộc tộc người Lạc Việt là một trong số những tộc người Bách Việt, và cũng là tổ tiên của người Kinh ngày nay. Lạc Việt cùng với Âu Việt là 2 tộc người Bách Việt sống tại vùng đất phía nam nước Xích Quỷ cổ. Sau này An Dương Vương (tên thật là Thục Phán) vua nước Âu Việt (nằm ở phía tây bắc nước Văn Lang) đánh bại vua Hùng của nước Văn Lang lập nên nước Âu Lạc. Dân số Âu Lạc thời đó cũng chỉ khoảng 70 vạn, 80 vạn người. Nếu lãnh thổ Văn Lang muốn giáp Ba Thục, Tứ Xuyên và Hồ Động Đình, Hồ Nam thì phải bao gồm cả các tỉnh Quý Châu (diện tích 176.167 km²) và Hồ Nam (diện tích 210.000 km²), phần lớn tỉnh Vân Nam (diện tích 394.000 km²), một phần tỉnh Quảng Tây (diện tích 236.700 km²) của Trung Quốc.